Recursive RANSAC: Multiple Signal Estimation with Outliers
نویسندگان
چکیده
The random sample consensus (RANSAC) algorithm is frequently used in computer vision to estimate the parameters of a signal in the presence of noisy and even spurious observations called gross errors. Instead of just one signal, we desire to estimate the parameters of multiple signals, where at each time step a set of observations of generated from the underlying signals and gross errors are received. In this paper, we develop the recursive RANSAC (RRANSAC) algorithm to solve the inherent data association problem and recursively estimate the parameters of multiple signals without prior knowledge of the number of true signals. We compare the performance of RRANSAC with several existing algorithms, and also demonstrate the capabilities of RRANSAC in an aerial geolocation problem.
منابع مشابه
Overview of the RANSAC Algorithm
The RANdom SAmple Consensus (RANSAC) algorithm proposed by Fischler and Bolles [1] is a general parameter estimation approach designed to cope with a large proportion of outliers in the input data. Unlike many of the common robust estimation techniques such as M-estimators and least-median squares that have been adopted by the computer vision community from the statistics literature, RANSAC was...
متن کاملPerformance Evaluation of RANSAC Family
Random Sample Consensus (RANSAC) [3] has been popular in regression problem with samples contaminated with outliers. M-estimator, Hough transform, and others had been utilized before RANSAC. However, RANSAC does not use complex optimization as like M-estimator. It does not need huge amounts of memory as like Hough transform to keep parameter space. RANSAC is simple iteration of two steps: hypot...
متن کاملEvolutionary Optimization for Robust Epipolar-Geometry Estimation and Outlier Detection
In this paper, a robust technique based on a genetic algorithm is proposed for estimating two-view epipolar-geometry of uncalibrated perspective stereo images from putative correspondences containing a high percentage of outliers. The advantages of this technique are three-fold: (i) replacing random search with evolutionary search applying new strategies of encoding and guided sampling; (ii) ro...
متن کاملNonparametric Estimation of Multiple Structures with Outliers
Common problem encountered in the analysis of dynamic scene is the problem of simultaneous estimation of the number of models and their parameters. This problem becomes difficult as the measurement noise in the data increases and the data are further corrupted by outliers. This is especially the case in a variety of motion estimation problems, where the displacement between the views is large a...
متن کاملOutlier Removal for Motion Tracking by Subspace Separation
Many feature tracking algorithms have been proposed for motion segmentation, but the resulting trajectories are not necessarily correct. In this paper, we propose a technique for removing outliers based on the knowledge that correct trajectories are constrained to be in a subspace of their domain. We first fit an appropriate subspace to the detected trajectories using RANSAC and then remove out...
متن کامل